Substructuring preconditioners for the three fields domain decomposition method
نویسندگان
چکیده
منابع مشابه
Substructuring preconditioners for the three fields domain decomposition method
We study a class of preconditioners based on substructuring, for the discrete Steklov-Poincaré operator arising in the three fields formulation of domain decomposition in two dimensions. Under extremely general assumptions on the discretization spaces involved, an upper bound is provided on the condition number of the preconditioned system, which is shown to grow at most as log(H/h)2 (H and h d...
متن کاملSubstructuring Preconditioners for Parabolic Problems by the Mortar Method
We study substructuring preconditioners for the linear system arising from the discretization of parabolic problems when the mortar method is applied. By using a suitable non standard norm equivalence we build an efficient edge block preconditioner and we prove a polylogarithmic bound for the condition number of the preconditioned matrix.
متن کاملRobust Domain Decomposition Preconditioners For
An abstract framework for constructing stable decompositions of the spaces corresponding to general symmetric positive definite problems into “local” subspaces and a global “coarse” space is developed. Particular applications of this abstract framework include practically important problems in porous media applications such as: the scalar elliptic (pressure) equation and the stream function for...
متن کاملSubstructuring domain decomposition scheme for unsteady problems
Domain decomposition methods are used for approximate solving boundary problems for partial differential equations on parallel computing systems. Specific features of unsteady problems are taken into account in the most complete way in iteration-free schemes of domain decomposition. Regionally-additive schemes are based on different classes of splitting schemes. In this paper we highlight a cla...
متن کاملDomain decomposition preconditioners for multiscale problems
In this paper, we study domain decomposition preconditioners for multiscale elliptic problems in high contrast media. We construct preconditioners such that the condition number of the preconditioned system is independent of media contrast. For this purpose, multiscale spaces for the interpolation on the coarse grid is developed using a local weighted spectral problem. A main observation is tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2003
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-03-01550-3